40
45
50
0
5
0
1
5551
56
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5552
56
52
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5553
56
53
0
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5554
56
54
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5555
56
55
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5556
56
56
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5557
56
57
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5558
56
58
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5559
56
59
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5651
57
51
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5652
57
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5653
57
53
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5654
57
54
0
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5655
57
55
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5656
57
56
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5657
57
57
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5658
57
58
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5659
57
59
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5751
58
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5752
58
52
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5753
58
53
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5754
58
54
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5755
58
55
0
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5756
58
56
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5757
58
57
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5758
58
58
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
5759
58
59
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5851
59
51
0
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
5853
59
53
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5854
59
54
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5855
59
55
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5856
59
56
0
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5857
59
57
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5858
59
58
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5859
59
59
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5955
60
55
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6051
61
51
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6052
61
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6053
61
53
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6054
61
54
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6055
61
55
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6056
61
56
0
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6057
61
57
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6058
61
58
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
6059
61
59
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6151
62
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6152
62
52
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6153
62
53
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6154
62
54
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6155
62
55
0
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6156
62
56
6
1
0
0
0
0
0
1
1
2
0
0
0
0
0
0
0
0
0
0
0
0
1
6157
62
57
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6158
62
58
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6159
62
59
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6252
63
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6253
63
53
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6254
63
54
0
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6255
63
55
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6256
63
56
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6257
63
57
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6353
64
53
0
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6354
64
54
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6355
64
55
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6356
64
56
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6357
64
57
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6359
64
59
0
0
0
0
11
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6364
64
64
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6463
65
63
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6464
65
64
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6553
66
53
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
1000
0
0
0
1
0
1
6556
66
56
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
950
0
0
0
1
0
1
6562
66
62
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6563
66
63
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6564
66
64
0
1
3
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6661
67
61
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6662
67
62
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6663
67
63
4
1
3
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6664
67
64
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6760
68
60
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6761
68
61
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6762
68
62
0
1
3
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6763
68
63
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6764
68
64
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6859
69
59
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6860
69
60
0
1
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6861
69
61
0
1
3
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6862
69
62
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6863
69
63
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6864
69
64
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6958
70
58
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6959
70
59
4
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6960
70
60
0
1
3
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6961
70
61
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6962
70
62
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6963
70
63
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6964
70
64
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7057
71
57
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7058
71
58
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7059
71
59
0
1
3
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7060
71
60
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7061
71
61
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7062
71
62
4
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7063
71
63
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7064
71
64
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7157
72
57
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7158
72
58
0
1
3
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7159
72
59
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7160
72
60
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7161
72
61
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7162
72
62
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7163
72
63
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7164
72
64
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7357
74
57
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
500
0
1
0
1
0
2
7360
74
60
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
600
0
3
0
1
0
2
7363
74
63
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
700
0
5
0
1
0
2
